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Abstract. We give the best possible lower bounds in order of magnitude for the 
25 ! number of positive and negative Hecke eigenvalues. This improves upon a recent 

work of Kohncn, Lau & Shparlinski. Also, we study an analogous problem for 
short intervals. 
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1. Introduction 

Let A; ^ 2 be an even integer and ^ 1 be squarefree. Among all holomorphic 
cusp forms of weight k for the congruence subgroup ro(A^), there are finitely many 
of them whose Fourier coefficients in the expansion at the cusp oo, 

oo 
n=l 

are the Hecke eigenvalues. Up to scalar multiples, these forms are the only simulta- 
neous eigenfunctions of all Hecke operators. We call them the primitive forms, and 
write H^(A^) for the set of all primitive forms of weight k for ro(A^). One central 
• problem in modular form theory is to study the Hecke eigenvalues Xf{n). (We omit 

' the factor n*^'^~^^/^ to avoid its uneven amplifying effect.) Classically it is known 

^ . that the arithmetical function \f{n) is real multiplicative, and verifies Deligne's 

^ I inequality 

(Ll) \Xf{n)\^d{n) 

^ ' for all n ^ 1, where d{n) is the divisor function. Furthermore we have 

^. (L2) Xf{p^) = Xj{pr and Xf{p) = ef{p)/^ 

^ ■ for all primes p \ N and integers ^ 1, where ef{p) G {±1}- (See [S] and [ID]-) The 

^ distribution of the Hecke eigenvalues Xf{n) is delicate. The Lang- Trotter conjecture 

concerns the frequency of Xf{p) taking a value in the admissible range where p runs 
over primes. This conjecture is still open but there are progress made on itself 
or the pertinent questions, for instance, [6], [18], [16], [17], [2], [1], [15], etc. In 
this regard, various techniques and tools are applied, such as £-adic representations, 
Chebotarev density theorem, sieve-theoretic arguments, Rankin-Selberg L-functions 
and the method of i^-free numbers. In [15j, Kowalski, Robert & Wu investigated 
the nonvanishing problem and gave the sharpest upper estimate to-date on the gaps 
between consecutive nonzero Hecke eigenvalues. Another wide belief is Sato- Tate's 
conjecture, asserting that A/(]9)'s are equidistributed on [—2,2] with respect to the 
Sato- Tate measure. 
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In this paper, we are concerned with the Hecke eigenvalues of the same sign. 
Kohnen, Lau & Shparhnski [li:^ Theorem 1] proved 

(1-3) E '»'n£:^ 

Xf{n)^0 

for X ^ xo(/). Very recently Wu \2V, Corollary] improved this result by reducing 
the exponent 17 to 1 — l/\/3, as a simple application of his estimates on power sums 
of Hecke eigenvalues. The exponent 1 — 1/ can be improved to 2 — 16/(37r) if one 
assumes Sato- Tate's conjecture. 

Our first result is to remove the logarithmic factor by the i^-free number method, 
which is the best possible in order of magnitude. 

Theorem 1. Let f G H^(A^). Then there is a constant xq such that the inequality 

(1.4) ^^(x)>/x 
holds for all x ^ Xq. 

Remarks. 1. It is clear from the proof that our method gives the stronger result 

n^x, {n,N)=l 
n squarefree, A j (n) ^ 

for every x ^ Xo(/). 

2. The method is robust and applies to, for example, modular forms of half- 
integral weight. We return to this problem in another occasion. 

By coupling (11.31) with Alkan & Zaharescu's result in [ll Theorem 1], it is shown 
in [m Theorem 2] (see also Theorem 3.4]) that there are absolute constants 
?7 < 1 and A > such that for any / G H^(A^) the inequality 

(1.5) ^^(x + x") -^^(x) > 

holds for X ^ (kN)^, but no explicit value of rj is evaluated. Apparently it is interest- 
ing and important to know how small t] can be, in order for a better understanding 
of the local behaviour. A direct consequence of (11.51) is that A/(n) has a sign-change 
in a short interval [x, x + x''] for all sufficiently large x. The sign-change problem was 
explored in [11], [H], [21] on different aspects. Here we prove that there are plenty 
of eigenvalues of the same signs in intervals of length about x^/^. More precisely, we 
have the following. 

Theorem 2. Let f G H^(A^). There is an absolute constant C > such that for 
any e > and all sufficiently large x ^ N^Xo{k), we have 

(1.6) ^^(x + Civx'/') - ^^(x) >, (A^x)^/^-^ 
where 

Cn := CN^/^'^iNf, ^(A^) := ^ d'^^^ log(2rf) 

d\N 

and XQ{k) is a suitably large constant depending on k and the implied constant in 
^£ depends only on e. 



^It is worthy to indicate that they gave exphcit values for the imphed constant in 3> and xo(/). 
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The result in Theorem [2] is uniform in the level N, and its method of proof is 
based on Heath-Brown & Tsang [S]. The exponent of \E'(A^) in can be easily 
reduced to any number bigger than 3/2, which however may not be essential as 
\E'(iV) is already very small - log \E'(iV) = o(\/log N). The range of x ^ N^XQ{k) can 
also be refined to x ^ N^^'^k^ for some constant A > 0, but we save our effort. 
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2. Proof of Theorem [T] 

Let p' be the least prime such that p' \ N and Xf{p') < 0. @ Introduce the set 
^ = {p: A/(p) = 0}U{p:p\N}U {p'} U {p^ ■.p\p'N and A/(p) 7^ 0} 
= {bi}i^i (with increasing order). 

By virtue of Serre's estimate [HI (181)]: 

\{p<x: A/(p)=0}|«/,5 



(logx)i+'5 

for X >2 and any 5 < |, we infer that 

l/k < 00 and {bi, bj) = 1 {% ^ j] 



Let ^ := {cijji^i (with increasing order) be the sequence of all i^-free numbers, 
i.e. the integers indivisible by any element in According to [7], ^ is of positive 
density 

,2.1) u„,^M.n(i_n>o. 

x^oo X \ bi J 

From the definition of J3§ and the multiplicativity of X/in), we have A/ (a) 7^ for 
all a e Then we partition 

where 

jz/^ ■= [ai^-s/ : Xf{ai) ^ O}. 

Without control on the sizes of we construct a set from U such that 
the sign of A/(a) is switched on the counterpart. Consider 

:= s/^ U {aip : at G 



^According to [TT], we have p' <C (k'^N) 



2 AT -,29/60 
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Clearly A/ (a) ^0 and (a, A^) = 1 for all a E o/F^ and 

for all X ^ 1. The desired result follows with the inequality (12. ip . 

3. Proof of Theorem [2] 
The method of proof is based on the investigation of 

S)[x) := ^/H- 

n<z, {n,N)=l 

Since the L-function associated to / is belonged to the Selberg class and of degree 
2, we apply the standard complex analysis to derive truncated Voronoi formulas for 
S}{x). 

Lemma 3.1. Let f G H^(A^). Then for any A > and e > 0, we have 

^ ^ ^ d\N n<:M ^ ' / 



uniformly for 1 ^ M ^ and x ^ A^^+^, where rjf = ±1 depends on f and 
the implied 0-constant depends on A, e and k only. The function u}{d) counts the 
number of all distinct prime factors of d. 

Remark. The case N = 1 and A = 1 of (13.11) is covered in [T2l Theorem 1.1] 
with h = k = 1 therein. Our proof follows closely Section 3.2 of [9], and we first 
evaluate the case without the constraint {n,N) = 1: for any A > and e > 0, we 
have uniformly in 1 ^ M ^ x"^, 



Proof As usual, denote by fi{N) the Mobius function. (13. ip follows from (13. 2p 
because 

S}{x) = J2f,{d) ^dn) 

d\N n^x/d 

(3.3) = ^(-l)-WA;(rf) ^/W 

d\N n^x/d 
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by the multiplicativity of Xf{n) and the first equahty in (11.21) . Note that x/d ^ 
rf.s/(i+e) ^j-^gj-^ jf. ^ A^i+^ and d\N, we can keep the same range of M for all inner 
sums over n by selecting a suitable A. Inserting fl3.2p into (13.31) . the main term 
of (13. ip comes up immediately. The effect of summing the 0-terms over (i|A^ is 
negligible in light of the second formula in (11.20 . and hence the result. 

To prove (13. 2p . we consider M G N without loss of generality. As usual write 
L(s,/):=5^Ay(nK^ i^es>l). 

Let K, := 1 + e and T > 1 be a parameter, chosen as 



(3.4) T 



2 _ 47r\M+^)x 
N ■ 



By the truncated Perron formula (see [201 Corollary II. 2. 4] with the choice of aa = 1, 

a = 2 and B{n) = Cs'n'^), we have 

(^■^) - Si / r ^'f + (s) + ^ } "^^>') ■ 

We shift the line of integration horizontally to 3?e s = —e, the main term gives 

(3.6) -y___^ i(,.;)^d. = L(0./) + -y^L(../)^d., 

where =Sf is the contour joining the points K,±iT and —e ± iT. Using the convexity 
bound 

Lia + tt, f) « {VNik + |t|))— {O'l-'^He ^ ^ ^ 

the integrals over the horizontal segments and the term L(0, /) can be absorbed in 
0(^{NTxY{N^^'^ + T^^x)). The 0-constant depends on k and e, and in the sequel, 
such a dependence in implied constants will be tacitly allowed. 

To handle the integral over the vertical segment := [—e — iT, —e + iT], we 
invoke the functional equation 

^^ V(. . ^)l(../) ^ aJ^) '"V(i - „ . ^)l(i - ../) 



27r / V 2 ^ •" " V 27r 



where r// := iJ,{N)Xf{N)y/N G {±1} (see [lOl p. 375] with an obvious change of 
notation). Then we deduce that 

(3.7) L(.,/)^d. = .S,J]M!^/^.(nx), 

where 

The quotient of the two gamma factors is 

|^|l-2<7g-2j(tlog|t|-t)+isgn(t)7r(fc-l)/2|-|^ _^ 0(t~-^)} 
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for bounded a and any |t| ^ 1, where the imphed constant depends on a and k. 
Together with the second mean value theorem for integrals (see [201, Theorem 1.0.3), 
we obtain 

/^,(na;)«iVi/2(. 



(3. 



\nx 



\ nx J 



b 



T 



2e 



-ig{t) 



+ 1 



for some 1 ^ a ^ b ^ T, where g{t) := tlog [Nt'^ / (Air'^nx)) - 2t. In view of f l3.4l) . 
we have 

g'{t) = -\og{47r'^nx/{Nf)) <0 and ^ | log(n/(M + i))| 

for n ^ M + 1 and 1 ^ t ^ T. Using (11.11) and [2(1, Theorem 1.6.2], we infer that 



E 

n>M 



A/(^) 



(3.9) 



/^,(nx)«iVi/2 
n 



2\ ^ 



d{n) 



v} 

n>M 



log 



n 



+ 1 



NT^V 



M<n^2M 



d{n){M + \] 



- 



For n ^ M, we extend the segment of integration to an infinite line ^* in 
order to apply Lemma 1 in [3]. Write 

■.= [\+e±iT,\ + e±ioo), := \-e ± iT, | + e ± iT\ 

and define ^* to be the positively oriented contour consisting of =Sfv, and =Sfj^. 
The contribution over the horizontal segments is 



I^±inx) <^ 



l/2-e 



nx] 



da 



da 



As in (13. Sp . for n ^ M we get that 

l/2+e 



(\ i/^+£ / /"OO -I \ 



log 



log 



1 



n 



-1 



n 



+ 1 . 
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nsCAf 



[d.iU) „<;m nsCAf 



Now all the poles of the integrand in 



T (,A = }^J_f r(i-. + (fc-i)/2)r(.) f ^^'y V . 

2n 2m J^, T{s + {k - 1)/2)T{1 + s) \ N J 

lie on the right of the contour After a change of variable s into 1 — s, we see 
that 



with 



1 f T{s + {k-l)/2ni-s) . , 



^"^^^ 2m ^ r(i - s + (fc - i)/2)r(2 - 

Here .Sfg consists of the line s = \ — e + it with |r| ^ T, together with three sides 
of the rectangle whose vertices are \ — ^ — iT, 1 + e — iT, 1 + e — iT and | — e + iT. 
Clearly our Iq is a particular case of Ip defined in ^ Lemma 1], corresponding to 
the choice of parameters p = 0, S = A = 1, uj = 1, h = 2, kQ = —{2k + l)/4. It 
hence follows that 

(3.11) Ij^Jnx) = — yJr COS UttW +0 TTTT , 

The value of Cq in Lemma 1 of [3] is I/a/tt by direct computation. We conclude 
> ' Ic£ (nx) = — — — > , ,/ cos 47rW 



(3-12) / 



from fl3J0D and fl3lll) . and finally the asymptotic formula (E^D by (I33D-(I32D, (EH) 
and fl3:T2|) . □ 

Following Theorem 1 of [8], we have the next lemma. 

Lemma 3.2. Let f G H^(iV). T/iere exist positive absolute constants C,Ci,C2 such 
that for all sufficiently large X ^ N'^Xo^k), we can find Xi,X2 E [X,X + CatX^/^] 
for which 

S}{xi) > ci{NXy/^ and S}{x2) < -C2{NXy/\ 

where Cn := CN^/'^'^{Ny and Xoik) is a constant depending only on k. The same 
result also holds for Sf{x). 
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Proof. Define 

Kt-{u) := (1 — + r cos(47ra'u)), 

where r = 1 or — 1 and a is a (large) parameter, both chosen at our disposal. 
Consider the following integral 

'ri3 = rp{a,T,t):= j /^^(m) cos ^47r(t + a;n)A/^ — — ^ dw, 

where t G N and /3 > 0. Because 

we can write, with the notation ap := 1a\f]5 and := 1a{yf]5 ± 1), 

(1 - \u\)\\^T- Y j3fJee*^^-(*+"")v^-'^/^>dM 

gfjeei(4-tv^— /4) _ |^|) |^gi2™^« ^ ^^^2™+^ ^ ^gi2™-«j 



(3.13) 



w (a^) + -w (a+) + -w (a^) j cos ( 47rt V/? - - 

= 5,^1^ + ^ ( (l' + ^^^^ (^ 

where the 0-constant is absolute, 

5/3=1 := < i ^^,f ^ and 5/3^1 := 1 - 5/3=1. 

I otherwise 

The last error term in (13.131) appears only when /3 7^ 1. 

For all X ^ A^^Xo(A;) (whose value will be specified below), we write T 
[X/Ny^"^ and t = [T] + 1 G N, and consider the convolution 



Jt = y Ff{t + au)KT{u) (ki, 



where 

F/(t + au) :-- 



'KV2S}{N{t + au) 



Vf ^jN{t + au) 



By Lemma [3.11 with M = NT = X, we deduce that 

. fn tt\ ^ / 

U n,ri,\ . I I _l_ D, I 

2^1/4 I ' 



and 



(3.14) ^r = 2^ ^i7i + ^ 1 



by (O. 
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Next we estimate the contribution of the 0-term in (I3.13P to Jr- Using (II ■2p and 
(II. ip again, its contribution to is 

(3-15) « E 5^1 E + E 



d\N ^ ri^M n^M 



where 



^d,n(a) := min ( 1, ^ J , := min ( 1, ^ — 7=- 

Consider the second sum in the curly braces. We separate n into 

n ^ a^d, a^d < n < a+d or a+rf ^ n 
where a± := (1— a""*^/^)^^, andi?^„(Q;) is ^ l/a, 1 or d/{an) accordingly. Therefore, 

n^M m^a^d a-d<n<a+d n>a^d 

n^d n^d 

Obviously the first and last terms on the right-hand side are <C a~^d^f^\og{2d). 
Note that n x in the second sum. So, by using Shiu's Theorem 2 in ^19j it follows 

E ^ E 

a-d<n<aj^d a-d<n<a+d 
nj^d n^d 

<«-i/2rfi/4iog(2c/) 
if d > a. Otherwise (i.e. d ^ a), pulhng out d{n) <^ ^ rf^ ^ a^, we have 

d{n)n~ « a^r^/^ ^ 1 

a—d<n<aj^d a—d<n<a+d 
n^d nj^d 

« a'd^'/^a-'/^d 
<^a-'^^d^/Hog{2d). 

(We can assume that («+ — ^ a~^^'^d ^ c' for a small constant c', otherwise 
the last sum is empty.) Hence 

J2^RUa)«a-'/'d'/Hogi2d). 

n^d 

The first sum in the bracket of (13.151) can be treated in the same fashion (even 
more easily). Thus, (13.151) is bound by 

d\N 
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We conclude from (IXTD with flXTSD and that 

where the imphed constant is absolute in the first 0-term, but depends on k in the 
second. Noticing that 

and T ^ a/ NXo{k), we take a = C\E'(A^)^ with a large absolute constant C and a 
large Xo{k) so that both 0-terms 0(a-^/2*(A^)) and 0/c(T-^/^) are ^ cos(7r/4) /tt^ = 
l/(7r2v^). Therefore 

J_i < -l/(7r2V2) and Ji > l/{n^V2). 

With the nonnegativity of Kr{u) and the estimate 

1 - (27ra)"^ ^ j Kr{u)duf^2 (r = ±1), 

we have 

2Ff{t + ari+) ^ l/(7r2y2) and (l - {27ra)-^)Ff{t + ari_) ^ -l/{n^V2) 
for some r/+, r/_ G [-1, 1]. Let Cjv = CN^/^'^{N)\ As 

X - 3CnVx ^ N{t + ar]±y ^X + SC^vVx, 
our assertion follows from the definition of Ff and replacing X — SC^y/X by X. □ 

Now we are ready to prove Theorem [2l 

We exploit the consecutive sign changes of Sj{x). Let x ^ N'^Xo^k) where Xo{k) 
takes the value as in Lemma We apply Lemma IX^ to the intervals [x, x+Cj\[X^^'^] 
and [y, y + CNV^^'^] where y = x + Cnx^^'^ . Over each of the intervals, Sj{x) attains in 
magnitude (NxY^^ in both positive and negative directions. Hence, we can find three 
points X < Xi < X2 < x^ < X + SCatx^/^ such that Sj{xi) {i = 1, 2, 3) takes alternate 

signs and their absolute values are ^ {NxY^'^. (Note that 2^/x ^ ^/ x + Cn^/x.) It 
follows that the two differences 

S}{x,) - S){x,) = J2 ^/H 

xi<n^a::2 
(n,Af)=l 

and 

S}{xs) - S}ix2) = Yl 

(n,Af)=l 

have absolute values ^ {NxY^^ but are of opposite signs. This implies (11.61) . since 
for example, if 

J2 Xfin)<-c\NxY/' 

a<n<b 
(n,7V)=l 
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a<n<b, {n,N)=l 
Xf{n)<0 



a<n<b, {n,N)=l 
A/(n)<0 

This completes the proof of Theorem [21 □ 
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